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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.1 14, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 29 
January 2007 has been entered. 

Response to Amendment 

2. Claim objections, 35 USC 101 rejections and 35 USC 112 rejections have been 
withdrawn after considering amendments. 

Response to Arguments 

3. Applicant's arguments filed 29 January 2007 have been fully considered but they 
are not persuasive. 

Applicant argues, "Hennessey's MOVI2S, MOVS2I and any immediately 
subsequent move instruction will have a progressive latency that progressively gets 
worse as described in Applicant's paragraph 4-6 and Figure 1A-1B." 
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It is noted that a move instruction, such as MOVI2S and MOVS2I, is not a swap 
instruction, as Applicant appears to equate. It is also noted that such reasoning is a 
conjecture of the Applicant, as Hennessey does not disclose such drawbacks. The 
swap request of the Applicant is essentially two move instructions that utilize a special 
register. The MOVI2S and MOVS2I instructions work in a very similar fashion and 
accordingly does not appear to suffer from the limitations asserted by the Applicant, as 
move instructions are not swap instruction. 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

4. Claims 1-18 are rejected under 35 U.S.C. 102(b) as being unpatentable over 
Hennessy et al (Computer Architecture: A Quantitative Approach), herein referred to as 
Hennessy et al. 

As per claim 1, Hennessy et al discloses a method for processing a plurality of 
swap requests (See sections 3.3-3.4: Hennessy et al teaches situation where data 
hazards may come from and ways to handle those hazards) comprising: 
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receiving a first swap request in a pipeline wherein the first swap request 
requests swapping active contents of an active register window with a first contents 
from a first register (See section 3.3. figure 3.5, page 142 and section 2.8, figure 2.25, 
page 104: The first swap is Instruction 1 and the various move instructions, such as 
MOVI2S, MOVS2I, etc, are instructions for swapping. MOVI2S moves contents from a 
first register to a temporary register, or active register window); 

executing the first swap request (See section 3.3. figure 3.5, page 142 and 
section 2.8, figure 2.25, page 104: The DLX pipeline can handle instructions such as 
moves) including: 

executing a first save operation wherein the active contents of the active 
register window is saved to a corresponding register (See section 3.3. figure 3.5, 
page 142 and section 2.8, figure 2.25, page 104: The first swap is Instruction 1 
and the various move instructions, such as MOVI2S, MOVS2I, etc, are 
instructions for swapping. MOVI2S moves contents from a first register to a 
temporary register, or active register window); and 

executing a first restore operation, wherein the first contents of the first 
register are restored to the active register window (See section 3.3. figure 3.5, 
page 142 and section 2.8, figure 2.25, page 104: The first swap is Instruction 1 
and the various move instructions, such as MOVI2S, MOVS2I, etc, are 
instructions for swapping. MOVS2I moves contents from a temporary register, or 
active register window to the first register); 
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receiving a second swap request in the pipeline immediately subsequent to the 
first swap request (See section 3.3. figure 3.5, page 142: and section 2.8, figure 2.25, 
page 104: The second swap is Instruction 2 and the various move instructions, such as 
MOVI2S, MOVS2I, etc, are instructions for swapping), wherein the second swap 
request requests swapping the first contents in the active register window with a second 
contents from a second register (See section 3.3. figure 3.5, page 142 and section 2.8, 
figure 2.25, page 104: The first swap is Instruction 1 and the varidus move instructions, 
such as MOVI2S, MOVS2I, etc, are instructions for swapping. MOVS2I moves contents 
from a temporary register, or active register window to the second register); 

determining if the first register is a same register as the second register (See 
sections 3.3-3.4: Determining if the first swap request and the second swap request 
swap a same register is part of the hazard detection that must go on in order to properly 
prevent hazards in the pipeline); and 

executing the second swap request if the first swap request and the second swap 
request do not swap the same register (See section 3.3, figure 3.6, page 142: It would 
be as if the first swap is Instruction 1 and the second swap is Instruction 2, whereas no 
conflicts/hazards arise), wherein executing the second swap request includes: 

executing a second save operation wherein the first contents of the active 
register window is saved to the first register substantially simultaneously with the 
executing the first restore operation (See section 3.4, figure 3.12, page 153: With data 
forwarding a register can be written to and read at the same time); and 
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executing a second restore operation, wherein the second contents of the 
second register are restored to the active register window (See section 3.3. figure 3.5, 
page 142 and section 2.8, figure 2.25, page 104: The first swap is Instruction 1 and the 
various move instructions, such as MOVI2S, MOVS2I, etc, are instructions for 
swapping), wherein the first swap request and the second swap request have a 
constant latency (See section 3.3, figure 3.6, page 142: It would be as if the first swap is 
Instruction 1 and the second swap is Instruction 2, whereas no conflicts/hazards arise). 

As per claim 5, Hennessy et al discloses further comprising: delaying execution 
of the second swap request if the first register is the same register as the second 
register (See section 3.3, figure 3.7, page 143: The delaying of an execution is 
represented by the stall); and executing the second swap request (See section 3.3, 
figure 3.7, page 143: The instruction starts execution after the stall). 

As per claim 6, Hennessy et al discloses wherein the execution of the second 
swap request is delayed sufficiently to allow the execution of the first swap request to be 
completed (See section 3.3, figure 3.7, page 139 and 143 and page: Stalling is done as 
long as it is necessary to ensure proper execution of instructions). 

As per claim 7, Hennessy et al discloses wherein the execution of the second 
swap request is delayed a predetermined number of clock cycles (See section 3.3, 
figure 3.6, page 142, and figure 3.7, page 143: Lengths of stalls are based on number of 
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clock cycles and on a basic 5 stage pipeline, as shown in the DLX model, a stall can 
take up as much as 3 cycles. The type of stall determines the length of a stall). 

As per claim 8, Hennessy et al discloses wherein the execution of the second 
swap request is delayed one clock cycle (See section 3.4, figure 3.13, page 154 and 
pages 152-155: The figure shows where with data forwarding a stall can be limited to 
just one clock cycle and doing multiple moves is a case where data hazards require 
stalls since the pipeline must wait until the data is about to be written to a register before 
it can be forwarded to the next instruction). 

As per claim 9, Hennessy et al discloses wherein the pipeline includes more 
than one processing thread (See section 3.7, pages 187-199: The basic DLX pipeline is 
extended to include multiple stages of execution (as shown in figure 3.44 on page 190) 
meaning that instructions are split up among the different execution stages. Those 
groups of split up instructions are known as threads). 

As per claim 10, Hennessy et al discloses wherein determining if the first register 
is the same register as the second register includes determining if the first register in the 
corresponding processing thread is the same register as the second register in the 
corresponding processing thread (See section 3.7, pages 187-199: An instruction in a 
thread will include a register). 
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As per claim 11, Hennessy et al discloses wherein determining if the first register 
is the same register as the second register occurs as the second swap request is 
received (See section 3.4, figure 3.13, page 154: The stall bubble does not occur until 
instruction is received an decoded). 

As per claim 12, Hennessy et al discloses a method for processing a plurality of 
consecutive swap requests (See sections 3.3-3.4: Hennessy et al teaches situation 
where data hazards may come from and ways to handle those hazards) in a 
multithreaded microprocessor pipeline (See section 3.7, pages 187-199: The basic DLX 
pipeline is extended to include multiple stages of execution (as shown in figure 3.44 on 
page 190), meaning that instructions are split up among the different execution stages. 
Those groups of split up instructions are known as threads) comprising: 

receiving a first swap request in a pipeline wherein the first swap request 
requests swapping active contents of an active register window with a first contents 
from a first register (See section 3.3. figure 3.5, page 142 and section 2.8, figure 2.25, 
page 104: The first swap is Instruction 1 and the various move instructions, such as 
MOVI2S, MOVS2I, etc, are instructions for swapping); 

executing the first swap request (See section 3.3. figure 3.5, page 142 and 
section 2.8, figure 2.25, page 104: The DLX pipeline can handle instructions such as 
moves) including: 

executing a first save operation wherein the active contents of the active 
register window is saved to corresponding register (See section 3.3. figure 3.5, 
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page 142 and section 2.8, figure 2.25, page 104: The first swap is Instruction 1 
and the various move instructions, such as MOVI2S, MOVS2I, etc, are 
instructions for swapping. MOVI2S moves contents from a first register to a 
temporary register, or active register window); and 

executing a first restore operation, wherein the first contents of the first 
register are restored to the active register window (See section 3.3. figure 3.5, 
page 142 and section 2.8, figure 2.25, page 104: The first swap is Instruction 1 
and the various move instructions, such as MOVI2S, MOVS2I, etc, are 
instructions for swapping. MOVS2I moves contents from a temporary register, or 
active register window to the first register); 

receiving a second swap request in the pipeline (See section 3.3. figure 3.5, 
page 142: and section 2.8, figure 2.25, page 104: The second swap is Instruction 2 and 
the various move instructions, such as MOVI2S, MOVS2I, etc, are instructions for 
swapping), wherein the second swap request requests swapping the first contents in the 
active register window with a second contents from a second register (See section 3.3. 
figure 3.5, page 142 and section 2.8, figure 2.25, page 104: The first swap is Instruction 
1 and the various move instructions, such as MOVI2S, MOVS2I, etc, are instructions for 
swapping. MOVS2I moves contents from a temporary register, or active register 
window to the second register); 

determining if the first register in the corresponding processing thread is a same 
register as the second register in the corresponding processing thread (See sections 
3.3-3.4: Determining if the first swap request and the second swap request swap a 
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same register is part of the hazard detection that must go on in order to properly prevent 
hazards in the pipeline); and 

executing the second swap request if the first swap request and the second swap 
request do not swap the same register (See section 3.3, figure 3.6, page 142: It would 
be as if the first swap is Instruction 1 and the second swap is Instruction 2, whereas no 
conflicts/hazards arise), wherein executing the second swap request includes: 

executing a second save operation wherein the first contents of the active 
register window is saved to the first register substantially simultaneously with the 
executing the first restore operation (See section 3.4, figure 3.12, page 153: With data 
forwarding a register can be written to and read at the same time); and 

executing a second restore operation, wherein the second contents of the 
second register are restored to the active register window (See section 3.3. figure 3.5, 
page 142 and section 2.8, figure 2.25, page 104: The first swap is Instruction 1 and the 
various move instructions, such as MOVI2S, MOVS2I, etc, are instructions for 
swapping), wherein the first swap request and the second swap request have a 
constant latency (See section 3.3, figure 3.6, page 142: It would be as if the first swap is 
Instruction 1 and the second swap is Instruction 2, whereas no conflicts/hazards arise). 

As per claim 14, Hennessy et al discloses further comprising: delaying execution 
of the second swap request at least one clock cycle if the first register in the 
corresponding processing thread is a same register as the second register in the 
corresponding processing thread (See section 3.3, figure 3.7, page 143: The delaying 
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of an execution is represented by the stall); and executing the second swap request 
(See section 3.3, figure 3.7, page 143: The instruction starts execution after the stall). 

As per claim 15, Hennessy et al discloses a plurality of pipeline registers (See 
section 2.8, page 98: There are 32 registers), at least one of the plurality of pipeline 
registers being capable of comparing a first swap request and a second swap request 
(See sections 3.3-3.4: Determining if the first swap request and the second swap 
request swap a same register is part of the hazard detection that must go on in order to 
properly prevent hazards in the pipeline and any register is capable of doing a move); 

a plurality of active registers (See section 2.8, page 98: The floating point 
registers can be used as active registers); and 

computer readable code stored on a computer readable medium for receiving a 
first swap request in a pipeline wherein the first swap request requests swapping active 
contents of an active register window with a first contents from a first register (See 
section 3.3. figure 3.5, page 142 and section 2.8, figure 2.25, page 104: The first swap 
is Instruction 1 and the various move instructions, such as MOVI2S, MOVS2I, etc, are 
instructions for swapping. MOVI2S moves contents from a first register to a temporary 
register, or active register window); 

computer readable code stored on a computer readable medium for executing 
the first swap request (See section 3.3. figure 3.5, page 142 and section 2.8, figure 
2.25, page 104: The DLX pipeline can handle instructions such as moves) including: 
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executing a first save operation wherein the active contents of the active 
register window is saved to a corresponding register (See section 3.3. figure 3.5, 
page 142 and section 2.8, figure 2.25, page 104: The first swap is Instruction 1 
and the various move instructions, such as MOVI2S, MOVS2I, etc, are 
instructions for swapping. MOVI2S moves contents from a first register to a 
temporary register, or active register window); and 

executing a first restore operation, wherein the first contents of the first 
register are restored to the active register window (See section 3.3. figure 3.5, 
page 142 and section 2.8, figure 2.25, page 104: The first swap is Instruction 1 
and the various move instructions, such as MOVI2S, MOVS2I, etc, are 
instructions for swapping. MOVS2I moves contents from a temporary register, or 
active register window to the first register); 

computer readable code stored on a computer readable medium for receiving a 
second swap request in the pipeline immediately subsequent to the first swap request 
(See section 3.3. figure 3.5, page 142: and section 2.8, figure 2.25, page 104: The 
second swap is Instruction 2 and the various move instructions, such as MOVI2S, 
MOVS2I, etc, are instructions for swapping), wherein the second swap request requests 
swapping the first contents in the active register window with a second contents from a 
second register (See section 3.3. figure 3.6, page 142 and section 2.8, figure 2.25, page 
104: The first swap is Instruction 1 and the various move instructions, such as MOVI2S, 
MOVS2I, etc, are instructions for swapping. MOVS2I moves contents from a temporary 
register, or active register window to the second register); 
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computer readable code stored on a computer readable medium for determining 
if the first register is a same register as the second register (See sections 3.3-3.4: 
Determining if the first swap request and the second swap request swap a same 
register is part of the hazard detection that must go on in order to properly prevent 
hazards in the pipeline); and 

computer readable code stored on a computer readable medium for executing 
the second swap request if the first swap request and the second swap request do not 
swap the same register (See section 3.3, figure 3.6, page 142: It would be as if the first 
swap is Instruction 1 and the second swap is Instruction 2, whereas no conflicts/hazards 
arise), wherein executing the second swap request includes: 

executing a second save operation wherein the first contents of the active 
register window is saved to first register at substantially simultaneously with the 
executing the first restore operation (See section 3.4, figure 3.12, page 153: With data 
forwarding a register can be written to and read at the same time); and 

executing a second restore operation, wherein the second contents of the 
second register are restored to the active register window (See section 3.3. figure 3.5, 
page 142 and section 2.8, figure 2.25, page 104: The first swap is Instruction 1 and the 
various move instructions, such as MOVI2S, MOVS2I, etc, are instructions for 
swapping), wherein the first swap request and the second swap request have a 
constant latency (See section 3.3, figure 3.6, page 142: It would be as if the first swap is 
Instruction 1 and the second swap is Instruction 2, whereas no conflicts/hazards arise). 
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(Examiner's note: The disclosure of the methodology by Hennessy et al 
inherently discloses the logic for performing the operations as the disclosure is 
describing computer architecture. It is also further evidenced with the various drawings 
of the pipelines where such operations would occur and the logic to perform such 
operations can be found). 

As per claim 16, Hennessy et al discloses wherein the plurality of pipeline 
registers includes at least eight pipeline registers, and wherein the at least eight pipeline 
registers are linked to one of the plurality of active registers (See section 2.8, page 98: 
There are 32 general purpose registers and a plurality of floating point registers which 
can be used as pipeline registers and active registers, respectively). 

As per claim 17, Hennessy et al discloses wherein the plurality of pipeline 
registers includes 32 pipeline registers (See section 2.8, page 98: There are 32 general 
purpose registers). 

As per claim 18, Hennessy et al discloses wherein the pipeline architecture is 
one of at least two pipeline architectures in a single multithreaded microprocessor (See 
section 3.7, figure 3.44, page 190: The basic DLX pipeline is extended to include 
multiple stages of execution). 
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Conclusion 



5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Vincent Lai whose telephone number is (571) 272-6749. 
The examiner can normally be reached on M-F 8:00-5:30 (First BiWeek Friday Off). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Donald Sparks can be reached on (571) 272-4201 . The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Vincent Lai 
Examiner 
Art Unit 2M 
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